package com.itheima.demo;

/**
 * @author jiangxun
 * @date 11-14-2024
 */
public class Test4 {
    public static void main(String[] args) {
        // 目标：找出101-200之间的全部素数,记数个数。
        int count = 0;
        for (int i = 101; i <= 200; i++) {
            if (isPrime(i)) {
                System.out.println(i);
                count++;
            }
        }
        System.out.println("素数个数：" + count);
    }
    private static boolean isPrime(int num) {
        for (int i = 2; i <= num / 2; i++) {
            //定义一个循环从2开始找到该数的一半，只要发现有一个数字能整数num这个数，num就不是素数
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }
}